Non-Binary Diameter Perfect Constant-Weight Codes
نویسندگان
چکیده
Diameter perfect codes form a natural generalization for codes. They are based on the code-anticode bound which generalizes sphere-packing bound. The was proved by Delsarte distance-regular graphs and it holds some other metrics too. In this paper we prove non-binary constant-weight with Hamming metric characterize diameter maximum size anticodes these We distinguish between six families of four anticodes. Each one raises different questions. consider questions leave lot ground further research. Finally, as consequence, t-intersecting related to well-known Erdos-Ko-Rado theorem, constructed.
منابع مشابه
On diameter perfect constant-weight ternary codes
From cosets of binary Hamming codes we construct diameter perfect constantweight ternary codes with weight n − 1 (where n is the code length) and distances 3 and 5. The class of distance 5 codes has parameters unknown before.
متن کاملOn Perfect Ternary Constant Weight Codes
We consider the space of ternary words of length n and fixed weightwwith the usual Hamming distance. A sequence of perfect single error correcting codes in this space is constructed. We prove the nonexistence of such codes with other parameters than those of the sequence.
متن کاملSix New Constant Weight Binary Codes
We give six improved bounds on A(n, d, w), the maximum cardinality of a binary code of length n with minimum distance d and constant weight w.
متن کاملHeuristic Construction of Constant Weight Binary Codes
Constant weight binary codes are used in a number of applications. The most fully developed treatment of these codes in the literature is restricted to codes of length at most 28. Only recently have comprehensive results been presented for longer codes. Constructions based on mathematical structure are known for many of the shorter codes. However, such constructions are rarer for lengths greate...
متن کاملNew explicit binary constant weight codes from Reed-Solomon codes
Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of explicit binary constant weight codes from q-ary ReedSolomon codes. Some of our binary constant weight codes are optimal or new. In particular new binary constant ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3125277